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EFFICIENCY  OF  MULTISTAGE  COMMUNICATION  SIGNAL  SEARCH  iJ  I T d 
CONSIDERATION  OF  RECEIVER  COMPLEXITY 


Yu.  S.  Agafonov 


Ths  elimination  of  initial  frequency  and  time  ambiguity  in 
commun ication  systems  with  pseudorandom  discrete  phase- manipulated 
signals  requires  large  amounts  of  time.  The  signal  search  time  can  be 
reduced  by  using  multistage  procedures  and  mul t ichanne 1 1 i a g.  Then  the 
number  of  stages  and  channels  providing  the  minimum  mean  signal 
search  time  at  a fixed  complexity  and  qiven  quality  of  letection  are 
determined.  The  pLane  of  ambiguity  is  broken  down  into  rectangular 
cells.  The  sides  of  the  rectangle  are  equal  to  the  frequency  and  time 
search  intervals.  The  search  intervals  are  selected  to  ootain  the 
minimum  search  time,  with  the  reduction  in  the  level  of  tie  signal 
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ambiguity  function  being  0.5  in  this  case  [1].  Signal  search  consists 
of  determining  the  position  of  a cell  on  the  parameter  plane. 

We  will  use  the  multistage  procedure  with  si  ng le- 1 h r e shol d 
sampling  of  cells  characterized  by  the  gradual  improvement  of 
detection  guality  from  stage  to  stage  [2,  3 ]„ 

After  seguential  testing  of  cells  in  the  first  stage,  the  number 
of  cells  selected  in  each  successive  stage  is  random  ani  wa  will 
assume  that  its  distribution  adheres  to  the  binomial  law  '2,  3]. 


The  quality  of  detection  tor  the  independent  solutions  found  in 
the  stages  of  an  L-stage  procedure  is  characterized  by  tha 
probabilities  of  correct  detection  and  false  alarms  [1-3]: 


L 

d=  n o,. 

/—I 

n p,. 

i— i 


(1) 

(2) 


where  Dt,  Ft  ace  the  probabilities  of  correct  detection  and  false 
alarm,  respectively,  in  the  i-th  step. 

The  total  main  search  time  in  the  absence  of  a signal  [1] 
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where  f is  frequency  ambiguity,  Hz;  N is  time  ambiguity,  expressed  in 
the  number  of  alimentary  pulses  of  the  pseudorandom  signal;  and  r< 
is  the  signal  accumulation  tim^  in  a cell  in  the  i-th  stage. 


The  total  minimum  of  nonlinear  function  (3)  with  boundary 
conditions  (1)  and  (J)  is  found  by  dynamic  programming  [3,  4],  The 
procedure  is  optimized  on  a Mir.sk-22  computer  for  the  detection  of  a 
signal  whose  amplitude  fluctuates  according  to  Payleigh's  law  in 
normal  stationary  noise  and  whose  phase  is  evenly  districted  in  the 


interval  [0-2*],  when  [5] 


Fi=m,D,1+pr'. 


where  is  the  number  of  channels  in  the  i-th  stags;  p is  the 

signal/noiss  ratio  in  the  signal  band.. 

We  will  point  out  that  signal  search  is  terminated  it  the  time 
of  arrival  in  the  first  stage.  The  number  of  channels  in  the  first 
stage  of  search  is 
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m,  = m,  + m/.  (5) 

where  m<  and  mt  are  the  number  of  time  of  arrival  anl  frojuency 
channels,  respectively. 

The  number  of  channels  in  each  successive  stage  is  equal  to  m/. 

rfe  found  the  value  of  the  gain  in  search  time  0 for  the 
multistage  procedure  with  several  channels  compared  to  toe 
single-stage  procedure  with  one  channel  at  a detection  quality  of  D = 
0.9,  F = 10'*°.  Tne  curves  in  Fig.  1 show  the  gain  in  search  time  for 

the  two-  ( ),  three-  ( ) and  four-  step  procedures, 

depending  on  mt  with  parameter  m<  (the  numbers  on  the  curve). 

The  solutions  used  for  selecting  the  best  version  of  the  search 
system  should  he  based  on  the  selection  of  the  so-called  ''preferable" 
versions,  i.e.,  those  for  which  all  the  remaining  solutions  result  in 
excessive  expenditures  or  an  insufficient  reduction  in  search  time.  A 
number  of  versions  of  constructing  the  search  system  were  compared  by 
this  method,  rfe  will  use  the  following  complexity  molel: 

c=l  + k imt  + k/m/  + A »t  Lm/,  (6) 


where 


ki.  k) 


are  coefficients  which  consider  the  complication  of 
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the  receiver  from  the  addition  of  each  time  and  frequency  search 

channel,  respectively;  k*  is  a coefficient  which  considers  the 
compl ica t i on  of  ue  receiver  due  to  the  introduction  of  more  than  one 

st  age. 


As  an  example  of  the  calculation  of  the  efficiency  of  a search 
system  which  provides  a 100-fold  search  time  qain,  the  coefficients 
in  formula  (b)  c<  rather  arbitrarily  selected  as  follows: 

=0,25;  h,  = 0,25;  *ST  = 0.  J 5. 

The  cuLves  in  Fig.  1 show  that  a given  gain  in  search  time  can 
be  obtained  with  a different  number  of  channels  in  each  procedure. 

The  dependence  of  the  search  time  gain  (for  the  two-  ( ) , t.hree- 

( ) and  four-  step)  procedure  on  complexity  is  plotted  in 

Fig.  2 for  each  version  of  the  solution  to  the  problem.  The  numbers 
on  the  curves  show  the  number  of  frequency  and  time  of  arrival 
channels,  respectively.  For  this  example  <D  = 0..9,  F = JJ-,°)  the 
structure  of  the  search  system  should  be:  the  t.hree-step  search 

procedure  should  oe  used;  four  channels  each  should  be  used  for  time 
and  frequency  search. 

He  can  use  the  curves  (Fig.  1)  to  find  the  optimum  structure  of 
the  search  system  in  each  case  tor  other  complexity  models. 
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